Dynamic Noninterference Analysis Using Context Sensitive Static Analyses

This report proposes a dynamic noninterference analysis for sequential programs. This analysis is well-suited for the development of a monitor enforcing the absence of information flows between the secret inputs and the public outputs of a program. This implies a sound detection of information flows and a sound correction of forbidden flows during the execution. The monitor relies on a dynamic information flow analysis. For unexecuted pieces of code, this dynamic analysis uses any context sensitive static information flow analysis which respects a given set of three hypotheses. The soundness of the overall monitoring mechanism with regard to noninterference enforcement is proved, as well as its higher precision than the mechanism proposed in previous work [Le Guernic et al., 2006a]. 2 in ria -0 01 62 60 9, v er si on 1 14 J ul 2 00 7